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>«.i^ ' Abstract. In [1] we introduced the notion of a partial translation C*-algebra 

Cn ' for a discrete metric space. Here we demonstrate that several important clas- 

$^ sical C*-algebras and extensions arise naturally by considering partial trans- 

^L{, lation algebras associated with subspaces of trees. 

< 

q 

r^ '. 1. Introduction 

-(— > . 

C^ . The uniform Roe algebra C*{X) is a C*-algebra associated with any discrete 

metric space X which encodes analytically the coarse geometry of the space [H 
Ch. 4] . For example, the space X has Yu's property A [8] if and only if the uniform 
Roe algebra of X is nuclear [7]. A rich source of examples of interesting metric 
^ . spaces is the class of discrete groups equipped with a left invariant metric. For such 

\jQ I a group G, the uniform Roe algebra contains the (right) reduced C*-algebra of the 

CN ■ group C*{G). The uniform Roe algebra is vastly larger than C*{G), indeed, unless 

•Q ' G if finite, it is not separable. For this reason, it is useful for general metric spaces 

^"i . to consider an analogue of the reduced group C*-algebra. In [1] we introduced the 

■"nJ" ' notion of a partial translation algebra for a discrete metric space to play this role. 

^"T- . In this paper we demonstrate the power of this approach by exhibiting several 

!«-»» ' well known algebras in the new framework. In the context of subspaces of Z the 

partial translation algebra encodes the additive structure. We provide several ex- 
amples of this phenomenon. In particular the Toeplitz extension arises here by 
K^ , considering the algebra associated to the inclusion of the natural numbers in the 

$H ' integers (Theorem[T]). Replacing the natural numbers by Z\ {0} we obtain a trivial 

extension of G{S^) by the compacts which is therefore inequivalent to the Toeplitz 
extension (Theorem [5]) . It is also natural to ask what the associated algebra tells 
us about the additive structure of the primes, and here we make a connection with 
the classical de Polignac conjecture (Theorem |3]). 

By generalising these ideas to consider the inclusion of the 3-valent tree and the 
rooted 3-valent tree into the Cayley graph of the free group on two generators we 
are able to recover the extension used by Cuntz in his computation in [5] of the 
isT-theory of the Cuntz algebra O2 (Theorem 2]) . It is straightforward to generalise 
this method for the algebras On , by considering the Cayley graph of the free group 
F„ on n generators, and we give an outline of this. 

Finally we use the geometry to construct an explicit embedding of C*(i^2) into 
the Cuntz algebra O2 (Theorem [5]). We do this by exhibiting explicit injective 
quasi-isometries of the regular 4-valent tree into the regular 3-valent tree which are 
well behaved with respect to the natural partial translations on these trees. 
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2. Partial translations 

Let G be a discrete group equipped with a left invariant metric d. This means 
that for every element I e G the map on G defined using the left multiplication 
by I is an isometry with respect to the metric d. On the other hand, the right 
multiplication by an element r ^ G moves every element g G G hy the same 
amount: 

d{9,gr) = d{e,r). 
By analogy with metric geometry, we will call such maps translations. These two 
actions together are responsible for the symmetries and the homogeneity of the 
group G regarded as a metric space with respect to the left invariant metric d. 

It is clear that one cannot hope to have the same amount of information for a 
general discrete metric space X. However, in [1], we introduced a way of measuring 
homogeneity. A starting point of our investigations was the observation that, up 
to a bounded amount of distortion, a metric subspace of a discrete group retains a 
degree of symmetry. Moreover, this induced structure can be codified. 

By a partial translation we mean a bijection 
t defined on a subset S C X, taking values in 
a subset of X, such that d{s,t{s)) is bounded 
for all s G S. This notion was introduced by 
Roe ^ Def. 10.21] in his discussion of the coarse 
groupoid of Skandalis, Tu and Yu [7]. Equiva- 
lently, a partial translation may be described in 
terms of its graph; from that point of view it 
may be defined as a subspace oi X x X which 
lies within a bounded distance of the diagonal 
and such that the coordinate projections are in- 
jective. In the case when X is a discrete group, 
right multiplication by an element g E X deter- 
mines a partial translation tg : y i—> yg, which is 
defined for every y G X. 






Solid arrows describe the partial trans- 
lation -a acting on the subset {b"a \ 
n G Z} of the free group F2; dashed 
arrows denote left multiplication by b-. 



Definition 1. Let X be a uniformly discrete 

bounded geometry space, and let T be a family 

of disjoint partial translations on X. Each of the partial translations i G T induces 

a partial isometry r on £'^(X) defined by t{Sx) = SfM for x in the domain of t, and 

t{6x) = for X not in the domain. 

The partial translation algebra C*(T) is the G* sub-algebra of the uniform Roe 
algebra, C*(X), generated by the partial translations in T, regarded as partial 
isometries in i'^{X) (see [?, p. 67] for a discussion of C*(X)). 

Note that for any partial translation t the inverse t~^ is also defined as a partial 
translation on X and that as an element oi £'^{X), it induces the adjoint r* of r. 

The notion of a partial translation algebra was introduced to play the role of the 
reduced group C*-algebra for a discrete metric space, and in [TJ Thm 27] we prove 
that in a countable discrete group there is a canonical family of partial translations 
T such that the algebra C*(T) is isomorphic to C*{G). 

In general, without additional constraints on the partial translations, we do not 
expect to be able to recover (or use) geometric information. However, as we showed 
in [1], in many cases, and in particular in the case of a subspace of a discrete group. 
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we can choose our partial translations to satisfy strong (partial) homogeneity con- 
ditions which control the structure of the corresponding partial translation algebras 
and relate this to the geometry of the space. The analytic properties of this al- 
gebra capture some interesting metric properties of the space X . One example 
of this relation is the statement that when X is sufficiently homogeneous (i.e., in 
the language of yp it admits a free and globally controlled atlas for some partial 
translation structure), then the following statements are all equivalent pj Thm 29]: 

(1) The space X has property A\ 

(2) The uniform Roe algebra C*(X) is nuclear; 

(3) The algebra C*(X) is exact. 

The conditions of this statement are satisfied, for example, when X admits an 
injective uniform embedding into a countable discrete group. 

In this paper we will consider subspaces of trees, which of course embed in free 
groups and therefore inherit well behaved partial translations. 

3. Translation subspaces of Z 

Coburn's theorem, [3], states that the Toeplitz algebra is the middle term of an 
extension: 

0^ JT ^^^C(S'^)^0, 

where J^ denotes the compacts. This extension arises naturally by viewing the 
generator of the Toeplitz algebra as the unilateral shift on £^ (N) and identifying the 
generator of G{S^) with the biliteral shift on £^(Z) , induced by the identification 
of C{S^) with the reduced C* algebra of Z. The point of introducing it here is 
that, as we shall see, it yields the first non-trivial example of a partial translation 
algebra, arising from the inclusion of N in Z. 

3.1. The translation algebra C*(N). In this section we establish the following: 

Theorem 1. The translation algebra C*(N) arising from the inclusion of the natu- 
ral numbers in the integers is isomorphic to the Toeplitz algebra, and moreover the 
inclusion induces the Toeplitz extension. 

Regarding Z as an infinite cyclic group, it is equipped with a canonical family 
of partial translations inherited from the right action of the group on itself. The 
partial translation algebra of Z induced by this is, by definition, the reduced group 
C*-algebra C*(Z). This is generated by a single element, cti, the bilateral shift on 
(."^(Ij) induced by the partial translation (actually a translation) n^~^ n + 1. 

The subspace N (which for our purposes will include 0) inherits a family of partial 
translations by restricting, and corestricting the translations of Z to N. That is, 
the set of partial translations on N consists of all maps t„ defined on N of the form 
tn{j) — j + n where n > 0, along with all maps of the form 

t~^:{n,n + l,n + 2,...}^N,t:j^j-n, 

where n > 0. 

The corresponding partial translation algebra is by definition the C*-algebra 
C*(N) C B{l'^{N)) generated by the partial isometries n and r_i corresponding 
to the partial translations s: N ^ N \ {0, . . . ,z — 1}, s{j) ^ j + i and s~^ : N \ 
{0,...,i-l}^N, s-i(j)=j-l. 
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Lemma 1. The partial translation algebra C*(N) is generated by ri (and its ad- 
joint) where ti acts on£'^(N) as a unilateral shift. It contains the algebra of compact 
operators on l"^ (N) . 

Proof. It is clear that for each n the operator t" is induced by the partial translation 
t„, while (t*)" is induced by t^^ proving the first part of the lemma. The operator 
TJ^Ti — txtI is the projection onto the subspace spanned by 0, and conjugating by 
the operators r" we obtain all the matrix elements, so C*(N) contains the algebra 
of compact operators. D 

Since one can cancel pairs Tj*ri, a general element of C*(N) of the form 

can be reduced to Tl{Tiy . 

Suppose that n = i — j is positive. Then it is easy to see that tif^ is a subtrans- 
lation of t„, that is, its domain is a subset of the domain of i„ and where both are 
defined they are equal. Moreover the domains differ only by a finite set. Hence as 
operators Tl{Tiy and r" differ by a finite rank operator. Similarly if i — j = n is 
negative then t^i^^ is a subtranslation of t„, and the operators t{(tj*)-' and (t^)" 
again differ by a finite rank operator. 

Thus elements of the form rf and (t^)" along with finite rank operators span 
a dense subspace of C*(N). It is easy to see that tI and (rj*)^ never differ by a 
compact operator (there is no cancellation between them) while t{ and r^ differ by a 
compact operator only if i = j. Hence the map r" i-^ ct", (rj* )' i-^ (^i)", and fc i-^ 
for every compact operator fc, extends to a well defined linear map from a dense 
subspace of C*(N) to C*(Z). This map is moreover a *-algebra homomorphism, 
and extends by continuity to a *-homomorphism from C* (N) to C* (Z) with kernel 
consisting of compact operators, giving us an extension 

-^ .j^{e{n)) -^ c*(N) -> c;{z) -^ 0. 

We now make the following identifications. The Hilbert space ("^{N) is naturally 
identified with the Hardy space H2, by taking e„ to z" for n G N. Similarly P{Z) 
is naturally identified with L'^{S^), again the map takes e„ to z" (however this is 
now for all n G Z). With these identifications ri is identified with Tz, the Tocplitz 
operator associated with the identity map z : S^ ^ S^, while the generator cti 
of C*(Z) is identified with M^, the operator of pointwise multiplication by the 
function z. Since C*(N) and 3^ are generated by ti and T^ respectively, the above 
identification of Hilbert spaces gives an isomorphism C*(N) = ^. Similarly we 
haveC;(Z) =C(5i). 

The isomorphisms C*(N) ^ £^ and C;Z ^ C{S^) identify this with the Tocphtz 
extension, 

^ jr(i72) -^ ^ ^ c{s^) -^ 0. 

3.2. The translation algebra C*(Z \ {0}). From now on we will abuse notation, 
denoting both a partial translation and the operator that it defines with the same 
symbol, using context to determine the meaning. Hence if s is a partial translation 
we may write s* to denote the adjoint of the operator corresponding to s. 
We next consider the effect of removing a single point from the group Z. 
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Theorem 2. The partial translation algebra C*(Z \ {0}) is a trivial extension of 
C{S^) by the compact operators which is therefore not equivalent (in the sense of 
K -homology) to the Toeplitz extension. 

Proof. Let X = Z\{0}. The partial translations on X that we obtain by restricting 
and corestricting the translations of Z have the form 

s„ : Z \ {-n, 0} ^ Z \ {0, n}, s„ : j ^^ J + n. 

Note that so is the identity and s_„ ~ s* for all n G Z. 

It appears a priori that we need all of these partial translations to generate the 
algebra C*(Z\ {0}), since it is not true in this case that s„ ~ (si)"- In fact we will 
see that it suffices to have sq — 1, si and S2. 

Consider sis\. This acts as the identity on i for all J 7^ 1, while it is undefined 
at 1. Thus, as an element of the algebra, sis\ = 1 — pi where pi denotes the rank 
1 projection onto the basis element ei in l'^{X). Hence the algebra C*{X) contains 
the rank 1 projection pi. Now for any i,j G X, the matrix element Cij is given by 
Si-ipi{s*_i), hence the algebra contains all matrix elements, and hence all compact 
operators. 

Now consider compositions of the form Si-^^si^ . . .Si^. Where this is defined it 
translates hy I = ii -\- ■ ■ ■ -\- ik- In other words it is a subtranslation of s;. The 
domain on which this is defined is 

Z \ {0, -ik, -{ik-i + ik), ■■■,-1} 

in particular it differs from the domain of s; by only finitely many points. As before 
Si — Sj is compact only ii i = j and hence we deduce that we have an extension of 
the form 

^ .j(r{£^{x)) -^ c*ix) -^ c;(z) ^ o, 

where the map C*{X) -^ C*{'L) is given by extending linearly the map taking s/ 
to [I] and vanishing on the compacts. 

We can identify the algebra C*{X) more explicitly as follows. Consider the 
partial translation si. This takes Z \ { — 1,0} to Z \ {0, 1}. We can extend it to 
a globally defined translation t on X by defining t{i) = Si(j) for j G X,j ^ —1 
and t{—\) = 1. Note that this is a compact perturbation of si and hence lies in 
the algebra. Moreover, t" is a compact perturbation of s„ for all n, thus C*{X) is 
generated by t along with all compact operators. 

Now consider the algebra generated by t alone. Let 0: X ^ Z be the bijective 
coarse equivalence defined by 0(j) = j for j > and (l){j) = j + 1 for j < 0. 
If U denotes the corresponding unitary from £'^{X) to ^^(Z) then UtU* is right 
translation by 1, i.e. it is the element [1] in C*(Z). Hence using U to identify 
these two Hilbert spaces, the algebra C*{t) is identified with C*(Z), the algebra of 
compacts J(f{£'^{X)) is identified with J(f{P{'Z)) and hence (since these together 
generate C*{X) we deduce that C*{X) is identified with the sum C*p{Z)+Ji"{e'^{Z)). 
This identifies the extension as 

^ jr(^2(z)) ^ c;(z) + jr(^2(z)) ^ c;(z) ^ o. 

As a ii'- homology cycle for C*(Z) this extension is {£'^{Z), p, 1) where p denotes 
the right regular representation. This cycle is degenerate, hence it is a trivial 
element in i^T-homology. However the K-homology class represented by the Toeplitz 
extension is non-trivial, thus the two extensions are not equivalent. D 
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3.3. Coarsely disconnected subspaces. Wc will now consider subspaccs of Z 
such as {i^ : 2 G N}, having arbitrarily large gaps. These are said to be coarsely 
disconnected. 

Proposition 1. Let X be a subset ofZ, which is coarsely equivalent to {j? : i G N}. 
Then C*{X) is isomorphic to the unitised compacts Ji^(P(X)). 

Proof. Subspaces of Z which are coarsely equivalent to {i^ : i E N} can be charac- 
terised as follows. Let X+ denote the non-negative part oi X and let X^ denote the 
negative part of X. Then X^ is either finite or consists of an increasing sequence 
fli of points with a^+i — ai tending to infinity as i ^ oo. Similarly X- is either 
finite or consists of an decreasing sequence hi of points with bi — 6^+1 tending to 
infinity as i ^ oo, and X_|_, X^ cannot both be finite. 

Now fix some n ^ 0, and consider i„ the translation by n on X. The domain 
of i„ consists of those x G X such that x + n lies in X. Since if X^ is infinite, 
the gaps 6„ ~ &n+i tend to infinity, it follows that if the domain is non-empty then 
there is a least such x. Similarly there is a greatest such x, and hence the domain 
of tn is finite. Thus as an operator on l'^{X) it follows that tn is compact. For 
n = the translation by n is the identity on X, and hence we deduce that C*{X) 
is a subalgebra of the unitisation of the compact operators J(f {l"^ {X)) . 

We will now show that C*{X) contains all matrix elements. Pick some n > 
for which the domain of t„ is non-empty, let x be the least element of the domain., 
and let y be the greatest element. Then y — x = ran for some m > 0, and the 
translation (tn)"^ takes x to y and is undefined otherwise. Hence as an operator 
(^n)™ is the rank 1 operator taking e^ to Cy. Now, for any a,b in X, the composition 
tt,-y{tn)™'tx-a is the rank 1 operator taking Ca to e?,. The closed span of these 
operators is J(^iP{X)), hence we conclude that C*{X) = ,T{P{X)). 

As in the previous examples there is an extension: in this case we see that 
taking the quotient by the compact operators we obtain a map to C, since only the 
identity on X has infinite support, and the quotient here can be regarded as the 
group C*-algebra of the trivial group. Thus we have the extension 

^ jr(/2(x)) ^ ■^{I'ix)) -^ c;({o}) ^ 0. 



3.4. The translation algebra of the primes. The primes inherit a partial trans- 
lation algebra C*{P) from the integers and for each positive integer n there is 
specific element t„ G C*{P) represented by translation by n. Since there is only 
one even prime the element t\ti is a rank 1 projection, and since the translations 
act transitively the partial translation algebra contains every compact operator. 
Clearly the element io is the identity, so the partial translation algebra of the 
primes actually contains the unitised algebra Ji^{P(P)) which is an extension of 
the form: 

^ je{P{x)) -^ J^{i^{x)) -^ c;{{0}) -^ 0. 

Now the twin prime conjecture is equivalent to the statement that the operator ^2 
is not compact. Indeed de Polignac's generalisation of the twin primes conjecture, 
which asserts the existence of infinitely many prime pairs separated by distance 



PARTIAL TRANSLATION ALGEBRAS FOR TREES 7 

n for each even n, ([6]) is equivalent to the statement that i„ is not compact for 
any even n. Note that if de PoUgnac's conjecture holds for some even n then the 
algebra C*{P) is strictly larger than ^{P{X)). 

The algebra J^(I^(X)) has a unique ideal, namely Jf {l^ {X)) . If C*(P) is isomor- 
phic to J^{P{X)) it also must contain a unique ideal and this must be J(f{P{X)) 
since this is an ideal in C*{P). It follows that taking the quotient by this ideal we 
obtain in both cases a copy of C. Hence C*{P) — J(^{P{X)). 

Theorem 3. The algebra C*{P) is not isomorphic to J^{l'^{X)) if and only if de 
Polignac 's conjecture holds for some even n, if and only if the quotient of C* (P) 
by the compact operators is strictly larger than C. 

4. Translation subspaces of Fn 

4.1. Translation algebras and the Cuntz extension. In this section we will 
consider the translation algebras arising from subspaces of the regular 4-valent tree, 
the Cayley graph of the free group of rank 2, i^2- We will indicate briefly how the 
arguments carry over to the general case. Let X denote the set of positive words 
in F2 including the identity. That is X consists of e along with all words in the 
generators a and b. 

Consider the partial translations on X defined by a and b (acting by right trans- 
lation). Then a is globally defined, while the image of a is the set of all positive 
words ending in a. Similarly b is globally defined with image consisting of positive 
words ending in b. The partial translations a* and b* are left inverses of a and &, 
respectively. Viewed as an operator on £'^{X), the element a* acts as a bijection 
from the words ending in a to all words, and acts as zero on e and all words ending 
with b. Similarly for &, hence we have the following algebra relations: 

a*a = b*b=l, a*b^b*a = Q, aa* + bb* = I - pe 

where Pe denotes the rank 1 projection onto e in £'^{X). 

A general translation is given by right multiplication by a reduced word xi . . .Xk 
with Xi e {a, 6, a~^, b~^}. It is easy to see that as a partial translation (xi . . . Xk) 
acts as the composition yky-n-i ■ ■ -Hi where j/i equals a or & respectively if Xi is a 
or 6, while yi = a*,b* respectively if Xi is a~^ or b~^. Note the reversal of the 
order of composition, due to the fact that we are using right multiplications, e.g. 
the operator ab is right multiplication by the group element ba. 

We thus see that the algebra C*{X) is the C*-algebra generated by a and b. (We 
do not need to explicitly include the identity since a* a = 1.) 

We now compare C*{X) with the algebra C*{Y) of a slightly bigger subset of 
F2. Let Y denote the set of elements in F2 of the form a"w{a, b), where n G Z and 
w(a, b) is a word in a and b. That is, Y consists of reduced words in a, a~^ and 
b, where a~^ can only occur before the first b. Using Y fixes a defect in X: each 
vertex of X has three neighbours with the exception of the identity, which only has 
two. In Y however every vertex has three neighbours, i.e. y is a three regular tree. 

We will now consider the algebra C*{Y). Again the algebra is generated by two 
elements a and b, with a*a = b*b — 1. Let A denote the set of words ending with 
either a or a~^, along with the identity e. (Note that the only words ending with 
a~^ are words of the form a~".) Let B denote the set of words ending with b. Note 
that B is the complement of A in Y. The partial translation a gives a bijection 
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from Y to A while, b gives a bijection from Y to B. The partial translations a* 
and b* are left inverses to a and 6, hence, as an operator, aa* is the identity on A 
and vanishes on B, i.e. it is the projection of £'^{Y) onto £^(yl). Conversely bb* is 
the projection of £'^{Y) onto i^{B). 

Thus we conclude that C*(F) is a subalgebra of i3(/^(F)) generated by two 
isometrics a and b, with the property that 

aa* +bb* = 1. 

This is the defining property of the Cuntz algebra O2, thus we have C*{Y) ^ O2U 

We will now relate C*{Y) to C*{X). It will be important to remember at each 
stage whether a word in a, b, a*, b* is to be considered as an operator on i'^{X) or 
on £'^(Y). Let x — XkXk-i ■ ■ .xi be a word in a, 6, a*, 6*, considered as an operator 
on i'^{X), and let y = ykyk-i ■ ■ -Vi denote the corresponding operator on P{Y). 
We claim that this gives a well defined map from C*{X) to C*{Y). 

We will say that a word is quasi-reduced if it does not contain a*a or b*b (since 
these will act as the identity), and does not contain a*b or b*a (since these will act 
as zero). The quasi-reduced words (as operators on (."^{X)) span a dense subalgebra 
oiC*(X). 

We claim that the quasi- reduced words are linearly independent. Note that a 
quasi-reduced word is necessarily of the form w{a, b)w' (a* , &*), where w{a, b) (resp. 
w'{a* , b*) denotes a positive word in a, b (resp. a* ,b*). Say that a word is of type 
I if w' is a word of length I. Note that a quasi-reduced word of type I acts as the 
zero operator on words in X of length 0, 1, . . . / — 1. Thus for a linear combination 
of quasi-reduced words, the part of type determines the action on e. Having 
removed the type part, the words of type 1 then determine the action on words 
in X of length 1, etc. Hence considering the action on words of length 0, 1, 2, . . . 
we deduce that a linear combination which acts as zero, must be zero; that is, the 
quasi-reduced words are linearly independent. 

Now we return to the above map 

X = XkXk-i ...xie B{f{X)) ^y = VkVk-i • ■ • 2/i e B{f{Y)). 

Since the quasi-reduced words are linearly independent, this gives a well defined 
map from their linear span to C*{Y). This is a *-algebra homomorphism, and 
hence contractive, so it extends to a well-defined *-homomorphism from C*{X) to 
C*{Y). Since a, 6 generate C*(F), this homomorphism is surjectivc. 

Clearly the kernel includes Pe since aa* + bb* 1— > 1. Hence in fact the kernel 
includes ,J€ {(."^ {X)) , since one can easily construct all matrix elements by pre- and 
post-composing pe with translations. 

Lemma 2. Let x — XkXk~i . . . xi be a word in a, b, a* , b* , considered as an operator 
on i^{X). Consider the corresponding operator y — ytyk-i ■ ■ -Vi on (."^(Y), and let 
x' be the truncation PyP where P is the projection of £'^{Y) onto i'^{X). Then x' 
is a compact perturbation of x. 

Proof. Note that as operators on £'^{Y), Pyi and yiP differ only on a single basis 
vector. Hence Py — yP is a compact operator. Thus x' = PyP — Pyk.yk-i ■ ■ ■ yiP 
is a compact perturbation of [PykP){Pyk-iP) ■ ■ ■ (PyiP)- It now suffices to note 



Recall that the Cuntz algebra is constructed concretely as the algebra generated by two such 
isometrics. Cuntz showed that this is the unique algebra with these properties. 
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that PytP = Xi, i.e. for a, b etc. viewed as translations of Y , truncating to X gives 
the corresponding translation on X. D 

Since we have a right-inverse, which is also a left-inverse modulo compact opera- 
tors, it follows that the kernel is precisely the compact operators. We thus produce 
an extension of O2 

-^ jr{f{x)) -^ c*{x) -^ c*{Y) ^02^0. 

This is an analogue for the Cuntz algebra of the Toeplitz extension. 

Note that the argument showing that there is a map from C*{X) to C*{Y) in 
fact shows that C*{X) has a universal property: If A is any C*-algebra generated 
by two elements s, t satisfying 

s*s ^t*t^l and s*t = Ts = 

then there is a surjection from C*{X) to A, taking a to s and b to t. These 
relations suffice to show that there is a homomorphism from the algebra spanned 
by the quasi-reduced words to A, and this extends by continuity to a surjective 
*-homomorphism. 

Another example of an algebra satisfying these relations is the algebra E2 of 
Cuntz, [5]. By definition this is the subalgebra of O3 generated by the first two 
isometries ^1,^2, and since ViV^* +V2V2* +V3V3* = 1, it follows that Vi*V2 = ^2*^1 = 
0. Thus there is a surjection from C*{X) to £'2- In [5], Cuntz showed that there is 
an extension 

0^J2^E2'^O2^0 

where J2 is an ideal in E2 isomorphic to the algebra of compact operators. Here 
the quotient map takes the generators of E2 to the generators of 02- Thus the 
quotient map C*{X) -^ C*{Y) ^ O2 factors through the map C*{X) -^ £'2. The 
kernel of the latter is thus an ideal in the kernel of the former, which is Ji^ {P (X)) . 
Since this is simple, and the kernel is not the whole of J(f {£'^ {X)) , we deduce that 
in fact the surjection from C*{X) to E2 is in fact an isomorphism. Thus we have 
proved the following theorem. 

Theorem 4. There is a canonical isomorphism between the Cuntz extension 

^ J2 ^ £2 ^ O2 ^ 
and the extension 

-> je{f{X)) -^ C*{X) -^ C*{Y) -^ 
where X and Y are subsets of F2 as above. 

4.2. The algebras £>„. Following the construction in the previous section we re- 
place the free group F2 with £„. Again we define the subtree X to be spanned by 
all positive words, and choosing a generator we extend this to a regular n-|- 1-valent 
tree which we call Y. The inclusions of X and Y into the Cayley graph endow 
them with partial translation algebras C*{X),C*{Y) respectively and we obtain 
isomorphisms C*{X) = _E„ and C*{Y) = On, with the algebras defined by Cuntz 
in [5] . By the same argument as above the inclusion of X into Y can be shown to 
induce the extension 

^ J„ ^ £„ ^ On -^ 0. 
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4.3. Embedding C*F2 in 02- In ^ it was shown that there is an injection of the 
reduced C*-algebra C*F2 into 02- We conclude by constructing such an inclusion 
explicitly using our identification of O2 with C*{Y). To do so we will construct 
explicit injective quasi-isometries from F2 into Y . It is well known that for any 
n,m > 2 the n-regular tree is quasi-isomctric to the m-regular tree, and such quasi- 
isometries are easy to construct. The purpose of the construction given here is that 
these quasi-isometries are defined in such a way that they behave well with respect 
to the natural partial translations on F2 and on Y . 

An element g ^ F2 m uniquely determined by a geodesic segment emanating 
from the identity element, and this is encoded by a sequence of turns in the Cay ley 
graph of F2 ■ To formalise what we mean by a turn we consider the extension of F2 
by the cyclic group of order 4 generated by a rotation of the Cayley graph around 
the base point as follows. 

Let a be the automorphism of F2 taking a to 6 and b to a^^ . We will use the 
notation x" for the image of x under a. Let H be the group of automorphisms of 
F2 generated by a, and let G be the semi-direct product H k F2. This group is 
generated by a,b,a with the relations a^ = 1, aaa^^ = b and aba^^ = a^^. In 
general we have axa'^^ — x", for x a word in F2. 

An element of F2, viewed as a subgroup of G, can be written uniquely in the form 
a~"a''°aa'^^a . . . a^'^-^aa^'', where n,d > 0, ij E {—1,0,1} ior j < d, io + ■■■ + id = 
mod 4, and if n > then io ^ 0. A reduced word in F2 can be directly transcribed 
in this form, and we note that the condition that the word is reduced translates 
directly into the restrictions that io 7^ if n > 0, and that there are no factors of 
a^, except possibly for the final term a*''. 

We will now consider a couple of examples. The word aba is equal to the normal 
form word a'^a^aa^aa''^aa^ . Geometrically we can interpret this as saying that 
starting from an initial heading of East (the a direction) we go forwards {a'^) then 
turn left and move forward one unit (a^) then turn right and move forward one unit 
(a^^). Our final heading is East and this may be read from the terminal a^. The 
word a^^b^ is equal to a~^ a^ aa^ aa^^ , which geometrically we interpret as moving 
backwards by 1 while facing East, turning left and moving one unit (a^) then 
continuing forwards for one unit (a"). Note that at the end we are facing North, 
which may also be read from the terminal a^^. Backwards moves are special in the 
following sense: they can only occur as initial moves, and they do not change the 
direction in which we are facing. We will call the direction in which we are facing 
at any stage the heading. 

We define a heading function h: F2 ^ Z/4Z by h{a^"a^°a . . . aa'^'') — —id- As 
ia + - ■ ■ + id = mod 4, we have h(x) = io + - • ■ + id-i- This justifies the observation 
above that our final heading can be read from the terminal exponent of a. Indeed 
we note that for a word x in F2, if x = a"" for n > then h{x) — 0, otherwise h(x) 
determines the final term in the word: ii x — xi . . .Xk then Xk = a'''^''^'aa^'^^^'. 

To embed F2 into Y, we will need to encode the turns a*^ and the headings 
h{x) as words in a,b. Define uq = a,ui = 6^,m_i = ab, and define vq = a'^,vi = 
b'^,V2 = ab and U3 = ba (the index is interpreted modulo 4). We can now define an 
embedding of F2 into Y 

(/)o : F2 ^ y, 4)0- X ^ a~''a'"aa^^a. . . a''' ^ a'^^Ui^m^ . . . u,;^_iWh(rc)- 

This expression for (j)o{x) is not necessarily a reduced word, however at most there 
is cancellation of one factor of a from Uig with one factor of a^^. One can read off 
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id, id-1, ■ ■ -ia from the right of the word, hence one can recover the original word 
X. Thus 00 is injective. 

We can extend (J)q to a map from G to 1" in the following simple way. A general 
element of G is of the form a~"-a'^"aa^^a . . . a*'', where n,d > 0, ij G {—1, 0, 1} for 
j < rf, and if n > then Iq ^ 0. Note that we now drop the requirement that 
io + ■ ■ ■ +id = mod 4. We will call this the normal form for an element of G. We 
define 



Ci Uj^^Uj^-^ 



iVh{x) 



where as before h{x) ~ —id- Again we can recover the word x from its image, thus 
$ is injective. Moreover it is a bijection: for any element j/ of y we can read off a 
corresponding word x such that (^{x) = y. 

The restriction of $ to F2 in G is (t>Q. Moreover G decomposes as four left 
cosets of F2, and these are preserved by the right action of F2 on G. Using the 
bijection $ we can define a corresponding action of F2 on Y . This action is free 
and has four orbits which are identified with the cosets by $. Given the set of orbit 
representatives / — {fo, fi, W2, ^3} the space P{Y) is thus identified as l'^{F2)®P{I), 
and the action of F2 on the right gives rise to the the representation p®l where p 
is the right regular representation of P{F2). This the natural embedding of G*{F2) 
into C*{G). Furthermore the bijection $ induces an isomorphism <f>* between the 
bounded linear operators on l'^{G) and those on £'^{Y). 

Theorem 5. The image of C*{F2) ® 1 under the map ^^ is contained in C*(Y) ^ 
O2. 

Proof. Note that G*{F2) (g) 1 is generated by the elements p{a) (g) 1, p{b) ^ 1. We will 
construct two elements ta,th G G*{Y) and show that these are the images under 
$, of p{a) ® 1, p{b) 1 respectively. It will thus follow that the image of C* {F2) ^ 1 
is contained in G*{Y). 

Recall that right multiplication by a,b,a^^,b^^ in F2 induce partial isometrics 
a, b, a*, b* on £'^{Y). Let ta,tb be the partial isometrics defined as follows: 

t^ ^a^{a*)^ + ba{a*fb* + aba*b*a*b* + b^{b*fa*b* + a^ba{b*f + a%H*a*, 
tb =b^a{b*f + aba*b*a* + a^a*{b*fa* + ba{b*fa* + b^aa*b* + b'^{a*f. 

Viewed as partial translations our operators are chosen so that for any element 
y CzY C F2, there is a unique term in ta which is defined at y, and likewise for tb- 
Moreover we will see that ta and tb are bijections from Y to itself. In terms of the 
algebra C*{Y) this means that ta and tb are unitaries. 

The following tables, show which term in ta, tb acts on any given word in y, and 
how the word is changed. 



Word ends in 


Apphcablc term for ta 


Ending replaced by 


a^ = vq 


a^{a*y^ 


a^ = uqVq 


a b — U0V2 


ba(a*Yb* 


ab — V2 


abab = M-1W2 


aba*b*a*b* 


ba = V3 


b'^ab — U1V2 


h^{b*Ya*b* 


b'^=Vl 


b = vi 


a^ba{b*Y 


aba — u^iVq 


ba = ^3 


a-'b'^b*a* 


h^a^ — UiVo 
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Word ends in 


Applicable term for tb 


Ending replaced by 


b'^=Vl 


h'a{b*f 


ah^ = Uf)Vi 


aba — uqv^ 


aba*b*a* 


ba = W3 


ah^a = U-i^s 


a^a*{b*)'''a* 


a^ = ^0 


6^a — U1W3 


ba(b*y^a* 


ab = V2 


ab = V2 


b^aa*b* 


ab'^ = U-iVi 


a^ = vq 


b''{a*Y 


b'^ = UiVi 



For the benefit of the reader we consider the following example. Let y — 
<^(a^aa^) — uqv^. Then tay = uqUiVq ~ ^(a'^aa^aa'^). Thus the action of ta 
on y, is the same as the right action of a on y, via the identification $ of K with G. 
Similarly thy — v^ = <I>(a), and we note that the right action of b on aa produces 
aa^aa^^ = o?a^^aa^^ = a. Thus the action of tb on y agrees with the right action 
of b on y. 

We now consider the general case. Right multiplication by the clement a takes a 
word of the form a~^^a^°aa^'^a . . . a'''^ to a~"a''°aa^^a . . . a^'^aa'^. This is in normal 
form unless id = 2 in which case we have cancellation as aa^a — o?a^^a = a^, thus 

1+2 

In terms of the action of Fi on Y we thus find that multiplication by a has the 
effect of taking a word of the form j/wg to yuoVo, taking yvi to yu-iVo, taking yv^ 
to yuiVQ and taking yuiV2 to yv2~i. Thus the translation ta is precisely the right 
action of a on y. 

Similarly right multiplication by the element b takes a word of the form 



to a "a^°aa''^a . . . a^'^'^^aa ^ . This is in normal form unless j^ + 1 = 2 in which 
case we have the cancellation 



y^'^-^aa^'^^^aa ^ 



Jd-i+i 



Hence in terms of the action of F2 on Y we find that multiplication by b has the 
effect of taking a word of the form j/wq to yuiVi, taking yvi to j/uowi, taking yv2 to 
yu^ivi and taking yUiVg, to yv^-i. Again one can check that this is precisely the 
effect of ife. Thus the translation tb is the right action of b on Y. 

We conclude that the subalgebra C* {ta ,tb) of C* (Y) is generated by two unitaries 
which act on P{Y) = P{F2)^P{I) as p{a) ® 1, p{b) ® 1, where p is the right regular 



representation of F2 on / (F2). This completes the proof. 



D 



We conclude this section by remarking that the above theorem generalises to 
show that C*^ (G) embeds into C* (Y) where pa denotes the right regular represen- 
tation of G on l'^{G). Taking to, tb as in the proof of the theorem, we additionally 
define 

to, ^ ab{a*f + a^{b*f + b^a*b* + bab*a*. 

Then ta takes a word of the form yvi to yvi-i. This is precisely the action of a by 
right multiplication on Y, hence the subalgebra G*{ta, tb, ta) of C*(F) is canonically 
identified as G*(G). We thus have an embedding of G*{G) into O2 = G*(Y). 
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